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SYSTEMS AND METHODS FOR LEAST COST ROUTING OF LONG DISTANCE 

OR INTERNATIONAL TELEPHONE CALLS 

FIELD OF THE INVENTION 

The present invention relates in general to telephone systems. More particularly, the 
5 present invention relates to telephone systems that offer least cost routing of long distance or 
international telephone calls to their subscribers. 

BACKGROUND OF THE INVENTION 

A residential long distance subscriber (also referred to herein as a "calling party" or 
"user") typically has a long distance carrier to handle all the long distance calls (and 

1 0 international calls) made by the subscriber. The long distance calls made by the subscriber 
are automatically routed to the long distance carrier when the subscriber uses the conventional 
"1+" dialing scheme. In addition, the subscriber may, at any time, dial around the netv^ork 
and select a specific long distance carrier for that call. The dial around process typically 
includes dialing "101" + "XXXX" followed by the long distance number, where "XXXX" is 

1 5 reserved for a specific carrier or long distance plan. 

Various long distance carriers have different rate plans depending on the calling 
number, the called number, the time of day, and / or the day of the week, for example. It is 
desirable for a user to use the most cost effective carrier / rate plan for each individual call. 
However, it is difficult for a user to remember the most cost effective carrier / rate plan at a 

2 0 given time / date for a certain destination. Certain internet web sites provide this information. 
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but it is cumbersome for a user to access these web sites prior to each long distance or 
intemational call. 

Therefore, a need exists for a system and method that allows a user to determine and 
access the most cost effective carrier / rate plan for individual calls at a particular time and / 
5 or day. 

SUMMARY OF THE INVENTION 

The present invention is directed to systems and methods for routing a call from a 
calling party to a called party in which an incoming call request is received from the calling 
party, and a carrier is then determined based on the incoming call request and a set of routing 
10 instructions. The call is processed or otherwise routed using the determined carrier. 

According to aspects of the invention, receiving the incoming call request comprises 
receiving a telephone number to be called, and determining the carrier comprises comparing 
a prefix of the telephone number to the set of routing instructions. 

According to further aspects of the invention, the set of routing instructions comprises 
15 a routing table comprising a plurality of carriers and associated destination prefixes. 
Moreover, the set of routing instructions may comprise associated times of day and/or 
associated days of week. 

According to other aspects of the invention, it is determined if the calling party is a 
subscriber (authorized user or calling party) prior to the determination of the carrier. If the 
2 0 calling party is a subscriber then the carrier is based on the incoming call request and the set 
of routing instructions; otherwise, the carrier is set to a default carrier. 

According to additional aspects of the invention, determining the carrier comprises 
comparing a prefix of the telephone number to be called contained in the incoming call 
request to the set of routing instructions, and if there is a carrier corresponding to the prefix, 
2 5 then determining the carrier to be the corresponding carrier, and otherwise determining the 
carrier to be a default carrier. 

The foregoing and other aspects of the present invention will become apparent from 
the following detailed description of the invention when considered in conjunction with the 
accompanying drawings. ^ 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a simplified schematic diagram of an exemplary system in accordance 
with an embodiment of the present invention; 

Fig. 2 shows an exemplary routing table in accordance with the present invention; and 
5 Fig. 3 shows a flow chart of an exemplary method of operation of the system of Fig. 

1 in accordance with the present invention. 

DESCRIPTION OF EXEMPLARY EMBODIMENTS AND BEST MODE 

The present invention is directed to a long distance and intemational call destination 

routing table and systems and methods in which the routing table may be embodied and used. 
1 0 Referring now to the figures, a preferred embodiment of the system and method of the 

present invention will be described. For purposes of this description, it is assumed that the 

reader is familiar with basic telephony concepts and terminology. 

Referring to Fig. 1, a subscriber location 5 including a subscriber telephone set is 

cormected via a telephone line 15 (e.g., POTS, or similar) to a telephone system 20 including 
15 at least one central office switch 25a, at least one service control point 30 ("SCP"), and a 

service circuit node 40. This exemplary environment is a public switched telecommunication 

network ("PSTN"). A portion of the PSTN is illustrated in Fig. 1 and described generally 

below. 

In particular, the detailed portion of the PSTN illustrates a part of the Advanced 
2 0 Intelligent Network (" AIN") of a typical local exchange carrier. For brevity, only a basic 
explanation of the PSTN is provided herein. Where the PSTN operates or is composed 
differently in an important aspect fi*om that which would be understood by those skilled in the 
art, additional details are provided herein. For further information regarding the referenced 
PSTN and AIN aspects thereof, the interested reader is referred to the patent to Weisser, U.S. 

2 5 Patent No. 5,430,719, which is incorporated herein by reference. 

The AIN includes a variety of intercoimected network elements. A group of such 
network elements includes the plurality of central offices 25a, 25b which are service switching 
points ("SSPs"). A central office or SSP is a switch and the terms are used interchangeably 
herein. The SSPs 25a, 25b have a plurality of subscriber lines 15 connected thereto, although 

3 0 only one is shown for simplicity. A subscriber line may also be referred to as a calling line. . 
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Each SSP serves a designated group of calling lines, and thus, the SSP or switch that serves 
a particular calling line may be referred to as its serving switch. Each calling line is connected 
typically to a piece of terminating equipment including a plurality of telephones. Although 
telephones are illustrated as the pieces of terminating equipment in Fig. 1 , those skilled in the 
5 art will vmderstand that such pieces include other telecommunication devices such as facsimile 
machines, computers, modems, etc. 

Pursuant to the preferred embodiment, each active calling line in an AIN is assigned 
a ten digit calling line number. In the description of the present invention, the term "calling 
line number" is used in its generally understood meaning to be the number which is dialed or 

10 input by a caller or source to reach a piece of terminating equipment on a calling line 
associated with the dialed calling line number. A calling line number is commonly referred 
to as a telephone number or a directory number and is contained within an incoming call 
request from the caller. The present invention can also be used with calling line numbers have 
fewer or more than ten digits (e.g., international telephone numbers). 

15 SSPs are interconnected by a plurality of trunk circuits. These are the voice path 

trunks that interconnect the SSPs to connect communications. The term "communication" or 
"call" is used herein to include all messages that may be exchanged between subscriber or 
calling party and called party in the network illustrated in Fig. 1 . Each of the SSPs 25a, 25b 
is connected to another type of AIN element referred to as a local signal transfer point (" STP") 

2 0 24 via respective data links 29. Currently, these are data links employing a signaling protocol 
referred to as Signaling System 7 (SS7), which is well known to those skilled in the art. Much 
of the intelligence of the AIN resides in yet another type of AIN element referred to as a local 
SCP 30 that is connected to STP 24 over a SS7 data link. Among the functions performed by 
the SCP 30 is the maintenance of network databases and subscriber databases. These 

2 5 databases may be used in providing temporary telecommunication services to a customer. 

Typically, the SCP 30 is also the repository of service package applications ("SPAs") 45 that 
are used in connection with or as part of the databases in the application of telecommunication 
services or enhanced features to calling lines. 

In order to keep the processing of data and calls as simple as possible, a relatively 

3 0 small set of triggers is defined as the SSPs for each call. A trigger in the AIN is an event 

associated with a particular calling line that generates a packet to be sent to an SCP 30. The 
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trigger causes the SCP 30 to query its database 32 for processing instructions with respect to 
the particular call. The results of the database inquiry are sent back to the SSP in a response 
from the SCP 30 through STP 24. The return packet includes instructions to the switch as to 
how to process the call. The instructions may be to t£ike some special action as a result of a 
5 customized calling service or enhanced feature. In response, the switch moves through its call 
states, collects the called digits, and generates further packets that are used to set up and route 
the calls. Similar devices for routing calls among various local exchange carriers are provided 
by regional STPs and regional SCPs. 

As illustrated in Fig. 1, the AIN also includes a service circuit node 40 ("SN"), which 

10 may also be referred to herein as a service node. SN 40 includes voice and dual tone multi- 
frequency ("DTMF") signal recognition devices and voice synthesis devices. In addition, SN 
40 may include a data assembly interface. SN 40 is connected to the local SCP 30 via data 
link using an X.25 protocol. In addition, SN 40 typically is connected to one or more (but 
usually only a few) SSPs via Integrated Service Digital Network ("ISDN") links as shown by 

15 the connection to SSP or central office switch 25a. 

The central office switch 25a may be connected to a plurality of subscriber sets or 
locations 5. The telephone set can be any conventional telephone set. Additionally, the SCP 
30 may provide routing instructions to a plurality of central offices. Connections 29 between 
the central office 25a and the SCP 30 are preferably TCP/IP high speed network connections 

2 0 (e.g., fiber optic, ethemet, etc.). 

A routing table is stored in a database 32 of the SCP 30 or other storage. An 
exemplary routing table or grouping 50 is shovra in Fig. 2. The routing table 50 comprises 
a set of routing instructions and enables a particular carrier for a particular long distance or 
international destination. Different entries can be made for various days and times and for 

2 5 different long distance and intemational destinations. For example, in Figure 2, entries 5 1 and 

52 have been inserted in the routing table for telephone numbers having the destination prefix 
"1613". Thus, when a subscriber dials a number beginning with "1613", instead of the default 
carrier being used to carry the call, the carrier in the entry in the routing table 50 
corresponding to the destination is used to carry the call. Thus, for example, if a subscriber 

3 0 dials a number beginning with "1613", and the call is placed in the evening (e.g., after 9 pm), 

then the carrier in cell 5 1 (e.g.. Sprint) is used to carry the call, under the $0.05/minute plan. 
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If the call is in the daytime (e.g., before 9 pm), then carrier in cell 52 (e.g., PT-1 Comm) is 
used to carry the call, under the $0.06/minute plan. If the caller dials a number that does not 
correspond to an entry in the routing table 50, then a default carrier is used to carry the call. 
In a preferred embodiment, a subscriber generates or otherwise constructs a long 
5 distance / intemational call routing table 50 for each of a plurality of destinations. For 
example, the user can be supplied with data regarding long distance / international carriers 
plans from the internet (e.g., from a publicly available website), or from another source such 
as a telephone service provider or carrier, and can then create a routing table using web-based 
tools. A subscriber selects different long distance carriers based on criteria such as destination 

10 (e.g., area code, country code), time of day, and cost. Alternately, the subscriber could use 
a telephone keypad to input the routing table entries. 

Optionally, a routing table can be generated quasi-automatically for the subscriber. 
In this manner, a user would enter destinations (e.g., "France" or "area code 613"), and the 
system would then set up the routing table using data received by (or stored in) the system. 

15 The user enters destinations, and the system fills in the "best" provider (i.e., the lowest cost 
provider) for all times of the day (e.g., provided in one hour increments). 

After the routing table 50 is created, it is stored, for example, by being sent to the AIN 
SCP 30 (e.g., by the subscriber), and stored therein. The AIN based service is able to act on 
the routing table in real time on a call by call basis. When a subscriber goes off hook and 

2 0 dials a long distance number, a trigger is activated and the SSP 25a sends a query message to 
the SCP 30 for the preferred carrier based on destination and time of day stored in the 
database. The SCP 30 returns the carrier information to the SSP 25a based on the customer- 
entered profile / routing plan, preferably including the best Carrier Identification Code (CIC) 
to be used. Desirably, this will be transparent to the subscriber who would get billed by that 

2 5 carrier on a call by call basis. The SSP 25a then routes the call using the carrier determined 

from the routing table 50. 

More particularly, preferably, the system is an AIN system that includes AIN 
fionctionality. It is contemplated that an AIN Off-Hook Immediate ("OHI") trigger is put onto 
a subscriber's line. When the subscriber goes off-hook, the trigger fires the central office 25a, 

3 0 the central office 25a messages the SCP 30, and directs that the SCP 30 send a query (using 

TCP/IP, for example) to its database 32 (or other storage) to analyze the routing table stored 
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therein and determine which carrier and plan to use. When the SCP 30 receives the return 
message, the call is routed, and optionally, processing is transferred to the service node 40. 
The service node 40 generates an announcement stating the carrier that is being used to carry 
the call (e.g., "You are using MCI"). Optionally, the rate is also armounced ("5 cents per 
5 minute"). Preferably, no announcement is issued if the default long distance provider is being 
used. Thus, a subscriber will not hear anything unless a carrier other than the default is being 
used. Desirably, a default carrier is provided if none of the criteria in the database is met. 

Fig. 3 shows a flow chart of an exemplary method of operation of the system of Fig. 
1 in accordance with the present invention. At step 100, a calling party takes his telephone 

1 0 off-hook and dials the called number. At step 1 1 0, in the embodiment in which the invention 
is implemented on an AIN system, an AIN trigger (e.g., Off-hook Immediate (OHI) trigger) 
fires on the central office switch SSP 25a and the SSP 25a receives the called number. It is 
then determined, at step 120, whether the calling party is subscriber. Preferably, this is 
determined by querying a database or other storage in the system. For example, the SSP 25a 

15 then sends a query to the SCP 30 requesting whether the calling party is a subscriber. The 
SCP 30 receives the query from the SSP 25a and a SPA 45 determines whether the calling 
party is a subscriber. The SPA 45 may determine that the calling party is a subscriber by 
analyzing information contained in the query message or by analyzing information contained 
in a database. Preferably, this is determined by comparing the calling party's telephone 

2 0 number to a list or group of telephone numbers (a subscription list) of users that subscribe to 
call routing embodied in the present invention. If the calling party's telephone number is in 
the subscription list, then the party is a subscriber. Preferably the subscription list resides in 
the database 32. 

If the calling party is not a subscriber, then the call is processed conventionally at step 

2 5 1 50. If the calling party is a subscriber, then it is determined at step 1 30 if the called number 

has a set of routing instructions predetermined for it in the routing table. For example, the 
SPA 45 queries the database 32 in which the routing table resides for routing instructions. If 
there are no instructions in the routing table for the called number, the call is then processed 
using a default carrier at step 150. If there are instructions in the routing table for the called 

3 0 number, the call is processed according to the instructions; i.e., the carrier designated in the 

routing table is used for that call, at step 140. An optional announcement is made to the 
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subscriber indicating or otherwise identifying the carrier being used and/or the price of the 
call. 

As an added feature, the system analyzes the subscriber's usage and calling patterns 
(for example, each month), and recommends altematives to lower the subscriber's phone bill 
5 further. It is contemplated that a pattern analyzer / monitor resides on the SCP 30. 

The invention may be embodied in the form of appropriate computer software, or in 
the form of appropriate hardware or a combination of appropriate hardware and software 
without departing from the spirit and scope of the present invention. Further details regarding 
such hardware and/or software should be apparent to the relevant general public. 
1 0 Accordingly, further descriptions of such hardware and/or software herein are not believed 
to be necessary. 

Although illustrated and described herein with reference to certain specific 
embodiments, the present invention is nevertheless not intended to be limited to the details 
shown. Rather, various modifications may be made in the details within the scope and range 
15 of equivalents of the claims and without departing from the invention. 



